Maximal persistence in random clique complexes
نویسندگان
چکیده
We study the persistent homology of an Erdős–Rényi random clique complex filtration on n vertices. Here, each edge e appears independently at a uniform time $$p_e \in [0,1]$$ , and persistence cycle $$\sigma $$ is defined as $$p_2(\sigma ) / p_1(\sigma )$$ where $$p_1(\sigma are birth death times . show that if $$k \ge 1$$ fixed, then with high probability maximal k-cycle order $$n^{1/k(k+1)}$$
منابع مشابه
Topology of random clique complexes
In a seminal paper, Erdős and Rényi identified a sharp threshold for connectivity of the random graph G(n, p). In particular, they showed that if p log n/n then G(n, p) is almost always connected, and if p log n/n then G(n, p) is almost always disconnected, as n→∞. The clique complex X (H) of a graph H is the simplicial complex with all complete subgraphs of H as its faces. In contrast to the z...
متن کاملFundamental Groups of Random Clique Complexes
Clique complexes of Erdős-Rényi random graphs with edge probability between n− 1 3 and n− 1 2 are shown to be aas not simply connected. This entails showing that a connected two dimensional simplicial complex for which every subcomplex has fewer than three times as many edges as vertices must have the homotopy type of a wedge of circles, two spheres and real projective planes. Note that n− 1 3 ...
متن کاملClique percolation in random networks.
The notion of k-clique percolation in random graphs is introduced, where k is the size of the complete subgraphs whose large scale organizations are analytically and numerically investigated. For the Erdos-Rényi graph of N vertices we obtain that the percolation transition of k-cliques takes place when the probability of two vertices being connected by an edge reaches the threshold p(c) (k) = [...
متن کاملClique percolation in random graphs
As a generation of the classical percolation, clique percolation focuses on the connection of cliques in a graph, where the connection of two k cliques means that they share at least l<k vertices. In this paper we develop a theoretical approach to study clique percolation in Erdős-Rényi graphs, which gives not only the exact solutions of the critical point, but also the corresponding order para...
متن کاملMaximal Inequalities for Associated Random Variables
In a celebrated work by Shao [13] several inequalities for negatively associated random variables were proved. In this paper we obtain some maximal inequalities for associated random variables. Also we establish a maximal inequality for demimartingales which generalizes and improves the result of Christofides [4].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of applied and computational topology
سال: 2023
ISSN: ['2367-1726', '2367-1734']
DOI: https://doi.org/10.1007/s41468-023-00131-y